Grothendieck's constant and local models for noisy entangled quantum states 
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We relate the nonlocal properties of noisy entangled states to Grothendieck's constant, a 
mathematical constant appearing in Banach space theory. For two-qubit Werner states = 
p \ip~){ip~ | + (1 — p)l/4, we show that there is a local model for projective measurements if and only 
if p < 1/Kg(3), where Kg(3) is Grothendieck's constant of order 3. Known bounds on Kg(3) prove 
the existence of this model at least for p < 0.66, quite close to the current region of Bell violation, 
p ~ 0.71. We generalize this result to arbitrary quantum states. 

PACS numbers: 03.67.Dd, 03.65. Ud, 03.67.-a 



I. INTRODUCTION 

The impossibility of reproducing all correlations ob- 
served in composite quantum systems using models a la 
Einstein-Podolsky-Rosen (EPR) Q was proven in 1964 
by Bell. In his seminal work 0, Bell showed that all local 
models satisfy some conditions, the so-called Bell inequal- 
ities, but there are measurements on quantum states that 
violate a Bell inequality. Therefore, we say that Quan- 
tum Mechanics is nonlocal Q . Experimental verification 
of Bell inequality violation closed the EPR debate, up to 
some technical loopholes Q. 

From an operational point of view it is not difficult to 
define when a quantum state exhibits nonclassical corre- 
lations. Suppose that two parties, Alice (A) and Bob (B), 
share a mixed quantum state p with support on JIa®'Hbi 
where TCa (Hb) is the local Hilbcrt space of A's (B's) 
system. Then p contains quantum correlations when its 
preparation requires a nonlocal quantum resource. Con- 
versely, a quantum state is classically correlated, or sepa- 
rable, when it can be prepared using only local quantum 
operations and classical communication (LOCC). From 
this definition, due to Werner [f|, it follows that a quan- 
tum state p is separable if it can be expressed as a mix- 
ture of product states, p = J2iLi PjIV'aXV'aI ® IV'bXV'bI- 
A state that cannot be written in this form has quantum 
correlations and is termed entangled. But the above defi- 
nition, in spite of its clear physical meaning, is somewhat 
impractical. Tests to distinguish separable from entan- 
gled states are complicated [fj, except when oIa = 2 and 
ds < 3 0, (La and ds denoting the dimensions of the 
local subsystems. 

Violation of a Bell inequality by a quantum state is, 
in many situations, a witness of useful correlations @. 
In particular, Bell inequality violation is a witness of a 
quantum state's entanglement. Now, the question is: Are 
all entangled states nonlocal? For the case of pure states, 
the answer is yes 0: all entangled pure states violate the 
CHSH inequality [nj- In 1989, Werner showed that the 
previous result cannot be generalized to mixed states |lll | . 
He introduced what are now called Werner states, and 
gave a local hidden variables (LHV) model for measure- 



ment outcomes for some entangled states in this family 
Although the construction only worked for projec- 
tive measurements, his result has since been extended to 
general measurements [l^ . 

In spite of these partial results, it is in general ex- 
tremely difficult to determine whether an entangled state 
has a local model or not 01 > since (i) findin g all Bell in- 
equalities is a computationally hard problem |14lll5| and 
(ii) the number of possible measurement is unbounded 
(see however [T^ | for recent progress). This question re- 
mains unanswered even in the simplest case of Werner 
states of two qubits. These are mixtures of the singlet 
\tp-} = (|01) - \10})/V2 with white noise of the form 



p|V"X^"l + (i-f) : 



(1) 



It is known that Werner states are separable iff p < 
1/3, admit a LHV model for all measurements for p < 
5/12 [13, admit a LHV for projective measurements for 
p < 1/2 |3 and violate the CHSH inequality for p > 1/ \/2 
(see Fig.P). However, the critical value of p, denoted p^ , 
at which two-qubit Werner states cease to be nonlocal 
under projective measurements is unknown. This ques- 
tion is particularly relevant from an experimental point 
of view, since p^f specifies the amount of noise the singlet 
tolerates before losing its nonlocal properties. 

In this paper, we exploit the connection between corre- 
lation Bell inequalities and Grothendieck's constant [l7j . 
first noticed by Tsirelson [l^, to prove the existence of 
a local model for several noisy entangled states. We 
first demonstrate that p^ is related to a generaliza- 
tion of this constant, namely, p^f — 1/Kg(3), where 
Kc(3) is Grothendieck's constant of order 3 [n|. The 
exact value of -Kg (3) is unknown, but known bounds 
establish that 0.6595 < pf < l/y/2. Thus, we close 
more than three-quarters of the gap between Werner's 
result and the known region of Bell inequality violation 
(see Fig. H). Next, we show that if Alice (or Bob) 
is restricted to make measurements in a plane of the 
Poincare sphere, then there is an explicit LHV model for 
allp < l/K G (2) = 1/V2. This improves on the bound of 
Larsson, who constructed a LHV model for planar mea- 
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(/3) as quantum theory. A LHV model for the joint cor- 
relation is one that gives the same joint correlation (a/3), 
but not necessarily the correct marginals. In the qubit 
case, the projective measurements applied by the par- 
ties are specified by the direction of their Stern-Gerlach 
apparatuses, given by normalized three-dimensional real 
vectors a and b: A = a ■ a and B = b ■ a. 



II. WERNER STATES 



FIG. 1: Non-local properties of two-qubit Werner states, pp . 
Werner's local model works up to p — 1/2, while the CHSH 
inequality is violated when p > 2~ 1//2 ~ 0.71. Here, we prove 
the existence of a local model for projective measurements 
when p < 0.66. 



surements for p < 2/n [2lj. Thus, in the case of planar 
projective measurements, violation of the CHSH inequal- 
ity completely characterizes the nonlocality of two-qubit 
Werner states. 

In the case of traceless two-outcome observables, we 
can extend our results to mixtures of an arbitrary state 
p on C d <£> C d with the identity, of the form [2l| 



P P =PP+ (1 ~P) 



1 



(2) 



Denote by p c (p) the maximum value of p for which there 
exists a LHV model for the joint correlation of traceless 
two-outcome observables on p p , and define 



pi 



mm p c (p) 
p 



Pc 



lim p c 



(3) 



Then p c = 1/ Kq where Kq is Grothcndieck's constant. 
Again, the exact value of Kq is unknown, but known 
bounds imply 0.5611 < p c < 0.5963. 

Finally, we discuss the opposite question of finding Bell 
inequalities better than the CHSH inequality at detecting 
the nonlocality of p^ , or, more generally, of Bell diagonal 
states |22^ . In particular, we show that none of the Inrai 
Bell inequalities introduced in Ref. |2j| is better than 
the CHSH inequality for these states. 

Before proving our results, we require some notation. 
We write a two-outcome measurement by Alice (resp. 
Bob) as {A + ,/l~} (resp. {B + , B~}), where the projec- 
tors A^ correspond to measurement outcomes ±1. Wc 
define the observable corresponding to Alice's (Bob's) 
measurement as A = A + - A~ (B = B + - B~). An 
observable A is traceless if tvA = 0, or equivalently 
tiA~ = trA + . The joint correlation of Alice and Bob's 
measurement results, denoted a and /3 respectively, is 



(a/3) = tr {A® Bp). 



(4) 



Alice's local marginal is specified by (a) = tr (A ® 1 p), 
and similarly for Bob. Together, (a/3), (a) and (f3) define 
the full probability distribution for two-outcome mea- 
surements on p. A LHV model for the full probability dis- 
tribution is one that gives the same values (a/3), (a) and 



Let us first consider the case of Werner states Q . For 
projective measurements on p^ , LHV simulation of the 
joint correlation is sufficient to reproduce the full proba- 
bility distribution. This follows from: 

Lemma 1: Suppose that there is a LHV model L that 
gives joint correlation (a/3)L- Then there is a LHV model 
L' with the same joint correlation and uniform marginals: 
(a(3) L , = (a(3) L , (a) L , = (/3) v = 0. 

Proof: Let a and (3 be the outputs generated by the 
LHV L (dependent on the hidden variables and mea- 
surement choices). Define a new LHV V by augmenting 
the hidden variables of L with an additional random bit 
c G { — 1, 1}- In L' , Alice outputs ca and Bob c(3. □ 

Therefore, the analysis of the non-local properties of 
Werner states under projective measurements can be re- 
stricted to Bell inequalities involving only the joint cor- 
relation. Actually, this holds for any Bell diagonal state, 
under projective measurements, since tr^p = tr^/Q =1/2 
for all these states, so all projective measurements give 
uniform marginals. In the Bell scenarios we consider, Al- 
ice and Bob each choose from m observables, specified by 
{Ai, . . . , A m } and {Si, . . . , B m }. We can write a generic 
correlation Bell inequality as 



K%)I<i, 



(5) 



where M = (Mij) is a m x m matrix of real coefficients 
defining the Bell inequality. The matrix M is normalized 
such that the local bound is achieved by a deterministic 
local model, i.e., 



max 

=±1, b, = 



±1 



i,j=l 



aibj\ = 1. 



(0) 



For the singlet state (ai/3j)^- = —Hi ■ bj. We obtain 
the maximum ratio of Bell inequality violation for the 
singlet state, denoted Q, by maximizing over normalized 
Bell inequalities, and taking the limit as the number of 
settings goes to infinity: 



Q = lim 



sup max 

Ma at, b~ 



E 



Mi, 



■hi 



(I) 



Since all joint correlations vanish for the maximally- 
mixed state, it follows that the critical point at which 
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two-qubit Werner states do not violate any Bell inequal- 
ity is pf = l/Q. 

As first noticed by Tsirclson, the previous formulation 
of the Bell inequality problem is closely related to the def- 
inition of Grothendieck's inequality and Grothendieck's 
constant, Kg (see 0| for details). Grothendieck's in- 
equality first arose in Banach space theory, particularly 
in the theory of p-summing operators p3 | . We shall need 
a refinement of his constant, which can be defined as fol- 
lows |l7j : 

Definition 1: For any integer n > 2, Grothendieck's 
constant of order n, denoted Kq(ji), is the smallest num- 
ber with the following property: Let M be any m x m 
matrix for which 

m 

| ^ MijUibjl < 1, (8) 

i,j=l 

for all real numbers Oi, . . . , a m , bi, . . . , b m £ [— 1,+1]. 
Then 

m 

| ai ■ bj\ < K G (n), (9) 

for all unit vectors oi, . . . , a m , bi, . . . , b m in K™. 

Definition 2: Grothendieck's constant is defined as 

K G = lim K G (n). (10) 

n — >oo 

The best bounds currently known for Kg are 1.6770 < 
K G < 7r/(21og(l + s/2)) = 1.7822 0. The lower bound 
is due to Reeds and, independently, Davies j^, while 
the upper bound is due to Krivine |l9j . 

It follows immediately from the first definition that the 
maximal Bell violation for the sing let state Q is K G (3). 
We have therefore proved 

Theorem 1: There is a LHV model for projective 
measurements on the Werner state p^ if and only if p < 
pf = l/K G {3). 

It is known that s/2 < K G (3) < 1.5163. The lower 
bound follows from the CHSH inequality; the upper 
bound is again due to Krivine [l^. He shows that 
Kg{3) < 7r/(2c3) where C3 is the unique solution of 

^ r t- 3 / 2 smtdt = 1 (11) 

2 Jo 

in the interval [0,7r/2]. Numerically we find that C3 
1.0360. This implies K G {3) < 1.5163 and pf > 0.6595. 
Furthermore, it turns out that an explicit LHV model 
emerges from Krivine's upp er bound on K G (3), and the 
details are presented in [27l |. 

Another result follows from Krivine's work: 
Theorem 2: If Alice's projective measurements are 
restricted to a plane in the Poincare sphere, then there 
is a LHV model for p^ if and only if p < 1/ s/2. 

Proof: In this case, the vectors di in Q are two- 
dimensional. Since the quantum correlation depends only 



on the projection of bj onto Si, we can assume that 
the vectors bj lie in the same plane. It follows that 
p^f — \/Kg{2) for planar measurements, and Krivine 
has shown that -Kg (2) is equal to \f2 [l^. □ 

Again Krivine's proof can be adapted to give an ex- 
plicit LHV model for planar measurements, valid for 
P < 1/V2 H3. 



III. GENERALIZATION TO HIGHER 
DIMENSION 

It is possible to extend these results to general states of 
the form (j2J), if we restrict our analysis to correlation Bell 
inequalities of traceless two-outcome observables. Ad- 
mittedly, this analysis is far from sufficient. Indeed it 
does not allow us to determine whether the full probabil- 
ity distribution admits a LHV model even in the case of 
two-outcome measurements, since the most general Bell 
inequalities have terms that depend on marginal prob- 
abilities |23|. Mindful of this caveat, we now prove the 
existence of LHV models for the joint correlation of the 
states To make the connection with Grothendieck's 
constant, we start with a representation of quantum cor- 
relations as dot products, first noted by Tsirclson It 
is sufficient to restrict to the case of pure states, since we 
can obtain a LHV for a mixed state p by decomposing 
it into a convex sum of pure states, and taking a convex 
combination of the LHV's for those pure states. 

Lemma 2: Suppose Alice and Bob measure observ- 
ables A and Bona pure quantum state \ip) £ C d <g> C d . 
Then we can associate a real unit vector a S M. 2d with A 
(independent of B), and a real unit vector b £ M. 2d with 
B (independent of A) such that (a(3)^, — a-b. Moreover, 
if is maximally entangled, then we can assume the 
vectors a and b lie in R . 

Proof. Let |o) = A®l B \ip) and |6) = l A ®B\i()). Then 
(a/3) = (a|6), (a\a) = (b\b) = 1. Denote the components 
of I a) as cii where i = 1, 2, . . . , d 2 , and similarly for \b). 
We now define a 2<i 2 -dimensional real vector a = (Rear, 
Imai, Rea2, Imo2, Rea^, Ima^), and similarly 
b = (Re b\ , Im b\ , Re bi , Im bi , . . . , Re b d i , Im b d 2 ) . Then 
a ■ a = b ■ b = 1 and (aft) = a ■ b (because (a\b) is real). 

If |^) is maximally entangled, we can assume = 

= 1/Vd X^=i H*')- We calculate (a(3)^+ = 
tr a {AB f ) jd where B l is the transpose of B. Intro- 
duce a (d 2 — l)-dimensional basis gi for traceless oper- 
ators on TIa, normalized such that tr (gigj) = dSij. Let 
A = J2i a i9ii = 12ibigi, which define the vectors a 
and b. Squaring these definitions and taking the trace 
gives I> 2 = = 1. Finally, tr(AB 4 ) = d^ibj, 

which implies that (a/3) = J2i = S ■ b. 

The converse of Lemma 2 is also true: all dot products 
of normalized vectors, a,b £ M n , are realized as observ- 
ables on \ip + ), where n = 2 1 log 9 d \ + 1. This result was 
derived by Tsirclson in Ref. [18|]- For the sake of com- 
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pleteness, we state it here without proof (see for the 
details). 

Theorem 3 0: Let {a*}^ and {bj}f =1 be sets of 
unit vectors in R". Let d = 2 L ri / 2 J ailc j |$) be a max- 
imally entangled state on C d (g) C d . Then there are ob- 
servables A\ . . . , A m and B\ . . . , B m on C d such that 



(an) 
(&) 



($11 C 



8>1|$) =0, 
5,1$) =0, 



($|A 4 <g>^|$) = a i -b j , 



(12) 
(13) 
(14) 



for all 1 <i,j < m. 

Note that in our case, the stipulation that the observ- 
ables be traceless ensures that their outcomes are random 
on the maximally mixed state. It follows from Lemma 2 
and Theorem 3 that 

Theorem 4: Let p be a state on C d <g> C d and define 
p p and p d as in Eqs. (|2l3jl . Then 



1 



A G (2d 2 ) 



<p2< 



A G (2Llog 2 dJ +1) 



(15) 



In other words, there is always a LHV model for the 
joint correlation of traceless two-outcome obscrvables on 
p p for p < 1/Kai^d 2 ) and there is a state (in fact, the 
maximally entangled state on [log2 d\ qubits) such that 
the joint correlation is nonlocal for p > 1/ A' G (2 [log 2 d\ + 
I)- 

Corollary 1: The threshold noise for the joint correla- 
tion of two-outcome traceless observables is p c = 1/A G . 

This follows from the previous theorem, taking the 
limit d — » oo. The known bounds imply 0.5611 < p c < 
0.5963. Compare this to p s , the threshold noise at which 
the state p p is guaranteed separable: while p s decreases 
with dimension at least as 1/(1 + d) 2$^, p c approaches 
a constant. In the case of two-qubit systems, we can 
be more specific, because projective measurements are 
traceless and have two outcomes: 

Corollary 2: Suppose p is an arbitrary state on C 2 £§> 
C 2 . Then there is a LHV model for the joint correlation 
on p p = pp + (1 — jp) l/4: for p < 1/Kg(8). In particular, 
A G (8) < 1.6641 [la, E3, which implies there is a LHV 
model for p < 0.6009. 

For maximally entangled states, marginals of traceless 
observables are uniform, so Lemmas 1 and 2 imply: 

Theorem 5: Let p p = p \ip+){ip+\ + (1 -p)t/d 2 where 
\t/j + ) is a maximally entangled state in C d <E> C d . Then 
there is a LHV for the full probability distribution arising 
from traceless observables for p < l/A G (<i 2 — 1). 



IV. BELL INEQUALITIES FOR WERNER 
STATES 



Just as upper bounds on Kq(u) yield LHV models, 
lower bounds yield Bell inequalities. The case of Werner 
states appears of particular interest: at present, there 
is no Bell inequality better than CHSH at detecting the 



nonlocality of p^ [2!|. This and other approaches to 
construct new Bell inequalities will be presented in |27j . 
Unfortunately, none of these inequalities could be proven 
to be better than CHSH. It is remarkable how difficult it 
is to enlarge this region of Bell violation or, equivalently, 
to show that A G (3) > A G (2) = Actually, in the case 
of random marginal probabilities, as for Bell diagonal 
states under projective measurements, no improvement 
over the CHSH inequality can be obtained using 3xn 
measurements |30j . 

A similar result can also be proven for the whole family 
of the so-called / n „22 Bell inequalities. These are 
specified by a matrix of zeros and ±1 as follows, 



/ 





-1 


o 


... ON 


-(n-1) 


1 




... i 


-(n-2) 


1 




1 -1 


-(n-3) 


1 


1 


-1 


-1 


1 


1 -1 


... o 





1 


-1 •■• 


... oj 



(16) 



All the coefficients in the first column (row) refer to 
Alice's (Bob's) marginal probabilities, while the rest of 
terms are for joint probabilities. Only one of the two pos- 
sible outcomes, say +1, appears in the inequality and its 
local bound is always zero. For example, when n = 2, and 
denoting p(ai,bj) = p (a, = +l,bj = +1), ^2222 reads 

p(ai,6i) +p(a 1 ,b 2 ) + p (a 2 , h) -p (a 2 ,b 2 ) - 
p(ai = +l)-p(6i = +l)<0, (17) 

which is equivalent to the CHSH inequality. 

Theorem 6: Consider the set of I n „22 Bell inequali- 
ties, for n two-outcome settings. Then, if a Bell diagonal 
state violates any of these inequalities with projective 
measurements, it also violates the CHSH inequality. 

Proof: Our proof takes advantage of the fact that all 
marginal probabilities for projective measurements on 
Bell diagonal states are fully random. Thus, when deal- 
ing with these states, one can put all the terms in the 
first row and column of 116f) equal to 1/2 . In order to 
avoid confusion, we denote by I' n the I nn 22 inequalities 
where the local terms have been replaced by 1/2. 

We start our proof with the simplest non-trivial case 
-£3322 ■ For Bell diagonal states, it can be written as 



1 



(/ 2 (1213) + I 2 ( 122 3) + I 2 (1312) 



4(2312)) < 0, 
(18) 

where the arguments of I' 2 (ijkl) are the measurements 
that appear in the I' 2 inequality, i and j for Alice, and k 
and / for Bob. From this identity we have that the viola- 
tion of 73 implies that at least one of the I 2 inequalities 
is violated too. This procedure can be generalized for all 
n: the idea is to express I' n in terms of I' 2 inequalities 
using the joint probability terms with a negative sign in 
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(I16fl . For example, when n = 4 one has 
4 = -[7^(1214) + 4(1224) + 4(1234) + 4(1313)- 



4(1323) + 4(2313) + 4(2323) + 4(1412) 

1 
2 



4(2412) + 4(3412) + p (03,63) 



< 0. (19) 



Note that since all local probabilities are equal to 1/2, 
P {a-3, 63) — 1/2 is never positive. Thus, whenever I' A > 0, 
at least one of the I' 2 inequalities appearing in l|19|) is 
violated. For arbitrary n, I' n can always be written as 



4 = 



si(n) 



S2(n) 



< 0, (20) 



i.e. the sum of si(n) 4 inequalities and S2{n) negative 
terms p{a,i,bj) — 1/2, up to an n — 1 factor. Some pa- 
tient calculation shows that s\(n) = n(n 2 — l)/6 and 
s 2 (n) = (n - l)(n - 2)(n - 3)/6. Thus, if a Bell diago- 
nal state violates I nn 22 , it also violates a CHSH inequal- 
ity. Consequently, none of these inequalities enlarge the 
known region of Bell violation for Werner states. 

After seeing these results, one would be tempted to 
conjecture that the CHSH violation provides a neces- 
sary and sufficient condition for detecting the nonlocal- 
ity of Bell diagonal states, and in particular of Werner 
states. This result, however, would imply that Kc(3) = 
K G {2) = V2, which seems unlikely. Actually, one can 
find in [2^| an explicit construction with 20 settings show- 



ing that Kc(5) > 10/7 > More recently, one of us 
has shown that K G (4) > y/2 as well |27j . 



V. CONCLUSIONS 

In this work, we have exploited the connection be- 
tween Bell correlation inequalities and Grothendieck's 
constants to prove the existence of LHV models for sev- 
eral noisy entangled states. In the case of Werner states, 
one can demonstrate the existence of a local model for 
projective measurements up to p ~ 0.66, close to the 
known region of Bell violation. Although we only proved 
here the existence of the LHV models, the correspon- 
dence between noise thresholds and Grothendieck's con- 
stants can also be exploited to construct the explicit mod- 
els. Indeed, these can be extracted from (the proofs of) 
Krivine's upper bounds on Kc( n )- The details are pre- 
sented in Ref. El. 
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